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of digital input data into asuccession of modulated chirps, 
whereby said digital input data are encoded according 
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Description 


Field of the invention 


[0001] The present invention concerns, in embodiments, a method of transmitting information on a radio channel and, 
in particular, a wireless transmission scheme that can span long distances with a low power consumption, based on 
chirp spread spectrum. Embodiments of the inventions relate likevvise to lovv-complexity transmitting and receiving 
devices suitable for wireless transmission according the inventive transmission scheme. 


Description of related art 


[0002] Digital wireless data transmission is used in a wide variety of systems that present a great variability in both in 
data rate, transmission range, and povver consumption. There is hovvever a need of a digital transmission scheme that 
allies a long transmission range vvith lovv povver consumption, and can be realized vvith simple receivers and transmitters. 
100031 Spread-spectrum modulation techniques are used to improve the immunity to noise and interferences in radio 
communication, the various Bluetooth® protocols are examples of such techniques. These modulation schemes use 
frequency-hopping spread-spectrum an achieve low consumption and good bandwidth, but their range is limited to a 
fevv metres. 

100041 Direct-sequence spread-spectrum techniques are also knovvn and can reach very high levels of coding gain. 
in some cases, like in GPS system, have shown excellent noise immunity over long ranges. Limitation of these techniques 
are however the comparatively high complexity of the receivers, the acquisition times that can be very long for weak 
signals, and their power consumption. 

[0005] European patent application EP2449690 describes a communication system using digitally-synthesized chirp 
symbols as modulation, and a suitable FFT based receiver. 

[0006] Chirp generation in various kind of radiofrequency circuits is known, for example US6549562 describes a 
method for generating modulated chirp signal, while EP09527 13 shows a synchronisation process based on chirp signals. 
[0007] US6940893 and US6614853, among others, describe generation and use of chirp signal by passing an impulsive 
signal through a dispersive filter, and communication schemes based thereupon. 


Brief summary of the invention 


[0008] The present invention relates various aspects of a transmission system that uses chirp modulation and a specific 
data format in such a manner as to achieve the above goal. 

[0009] In particular, the object of the invention can be achieved by the transmitter and the receiver having the features 
of the appended claims. 


Brief Description of the Drawings 


[0010] The invention will be better understood with the aid of the description of an embodiment given by way of example 
and illustrated by the figures, in which: 


Figure 1 shows, in schematic simplified fashion, the structure of a radio modem according to one aspect of the 
present invention. 


Figure 2a plots the instantaneous frequency of a base chirp and of a modulated chirp according to one aspect of 
the invention. The phase of the same signals is represented in Figure 2b, and 


Figure 2c plots the real and of the complex component of the base chirp, in the time domain. 

Figures 3a, 3b, 3c illustrate three interleaving schemes according to one aspect of the invention. 

Figure 4 illustrates schematically a possible structure of a data frame according to the invention, and 
Figures 5 and 6 shovv the structures of data frames in a compressed mode, respectively in a burst mode. 


Figure 7 illustrates a data field including pilot symbols. 
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Detailed Description of possible embodiments of the Invention 


[0011] Several aspects of the chirp modulation technique employed in the present invention are described in European 
Patent Application EP2449690, that is hereby incorporated by reference, and will be reminded here summarily. The 
radio transceiver that is schematically represented in Figure 1 is a possible embodiment of the invention. The transceiver 
includes a baseband section 200 and a radiofrequency section 100. Concentrating on the transmitter part, the baseband 
modulator 150 generates, based on the digital data 152 that are present at its input, a baseband signal whose I and Q 
component are converted to the desired transmission frequency by the RF section 100 amplified by the power amplifier 
120, and transmitted by the antenna. 

100121 The architecture presented allovvs several variants and modifications, vvithout departing from the frame of the 
invention, and is provided as non-limiting example. İn a possible embodiment, polar components, amplitude A, and 
phase 6, rather than the Cartesian component / and Q could be synthesized. 

100131 The conversion of the signal from the baseband to the intended frequeney is done, in this example, by mixing 
in mixer 110 the signal provided by amplifiers 154 vvith the in-phase and quadrature components of a local carrier 
generated by circuit 190, and linked to a reference clock 129. 

[0014] Once the signal is received on the other end of the radio link, it is processed by the receiving part of the 
transceiver of Figure 1 comprises a low noise amplifier 160 followed to a down-conversion stage 170 that generates a 
baseband signal comprising a series of chirps, that is then processed by the baseband demodulator 180, whose function 
is the reverse of that of the modulator 150, and provides a reconstructed digital signal 182. 

100151 As discussed in EP2449690, the modulator 150 synthesizes a baseband signal that comprises a series of 
chirps whose frequency changes, along a predetermined time interval, from an initial instantaneous value fy to a final 
instantaneous frequency f4. It will be assumed, to simplify the description, that all the chirps have the same duration T, 
although this is not an absolute requirement for the invention. 

[0016] The chirps in the baseband signal can be described by the time profile f(f) of their instantaneous frequency or 
also by the function d(f) defining the phase of the signal as a function of the time. Importantly, the modulator 150 can 
generate chirps having a plurality of different profiles, each corresponding to a symbol in a predetermined modulation 
alphabet. 

[0017] According to an important feature of the invention, the modulator 150 can generate either base chirp (also 
called unmodulated chirps in the following) that have specific and predefined frequency profile, or one out of a set of 
possible modulated chirps, obtained from base chirps by time-shifting cyclically the base frequency profile. Figure 2a 
illustrates, by way of example, possible frequency and phase profiles of a base chirp and of one modulated chirps 
between the time instant t = to at the beginning of a chirp and the instant t = 4, at the end of the chirp, while Figure 2b 
shows the corresponding baseband signals in the domain of time. The horizontal scale corresponds for example to a 
symbol and while the plots are represented as continuous, they will be represented by a finite number of discrete samples, 
in a concrete implementation. As to the vertical scales, they are normalized to the intended bandwidth or to the corre- 
sponding phase span. The phase, in particular, is represented in figure 2b as if it were an unbounded variable, in order 
to show better its continuity, but it may in fact span across several revolutions in a concrete implementation. 

[0018] In the example depicted, the frequency of a base chirps increases linearly from an initial value f = - BW/2 at, 
to a final value f4 = BW/2, where BW stands for the amount of bandwidth spreading, but descending chirps or other chip 
profiles are also possible. Thus, the information is encoded in the form of chirps that have one out of a plurality of possible 
cyclic shifts with respect to a predetermined base chirp, each cyclic shift corresponding to a possible modulation symbol. 
[0019] Preferably, the modulator is also arranged to synthesize and insert in the signal conjugate chirps, that is chirps 
that are complex-conjugate of the base unmodulated chirp. One can regard these as down-chirps, in which the frequency 
falls from a value of fọ = + BW/2 to 


fi = —BW 22. 


[0020] Preferably, the phase of the chirps is described by a continuous function $(f), that has the same value at the 
beginning and at the end of a chirp: (tp) = (t,). Thanks to this, the phase of the signal is continuous across symbol 
boundaries, a feature that will be referred to in the following as inter-symbol phase continuity. In the example shown in 
figure 2a, the function f(f) is symmetrical, and the signal has inter-symbol phase continuity. As is explained in more detail 
by EP2449690, the structure of the signal described above allows the demodulator unit 180 in the receiver to align its 
time references with that of the transmitter, and the determination of the amount of cyclical shift imparted to each chirp 
by multiplying for a complex conjugate of the base chirp, and performing a FFT. The position of the maximum of the 
FFT is indicative of the shift, and of the modulation value. Thus, "cyclic shift value" may be used in the following to 
indicate the modulation in the time domain, and "modulation position", or "peak position" represents it in the frequency 


10 


15 


20 


25 


30 


35 


40 


45 


50 


55 


EP 2 763 321 A1 


domain. 

[0021] VVe note N the length of the symbol, or equivalently the spreading factor. To allow easy reception using FFT, 
N is preferably chosen to be a power of two. The Nyquist sampling frequency if 1/BW, and the length of a symbol is 
NIBVV. To fix the ideas, but without limiting the invention to these specific numeric values, we can imagine that, in a 
possible application, BW be 1 MHz, and N equal 1024, 512, or 256. The carrier frequency may be in the 2.45 GHz ISM 
band. In this particular embodiment, the modulation schema of the invention could occupy the same RF band as a 
Bluetooth® transceiver and, possibly, reuse or share the RF parts of a Bluetooth® transceiver. 

100221 Hence, a modulated symbol is a eyclic shift ofthe base symbol, of any number betvveen 0 and N-1. A modulation 
value of 0 is equivalent to the absence of modulation. Since N is a power of two, the value of the eyclic shift can be 
coded over log, N bits. 

[0023] Preferabiy, the transmitting system offers variable bit rate using two mechanisms: a variable spreading factor, 
and a variable error correction coding rate. The spreading factor is implicit, such that the receiver needs to know in 
advance which spreading factor it will try to detect, synch and demodulate. The coding rate is explicit and preferably 
embedded in the header. 

[0024] Having a common preamble to all spreading factor would ease link rate adaptation, but this is way too high a 
costfor high data rates. Therefore the preamble size preferably scales exactly vvith spreading factor. Varying the spreading 
factor allovvs to change the processing gain, and the range. Varying the coding rate is the vvay to get robustness against 
interferers and clock errors. 

100251 Preferabiy, information bits presented 152 to the input of the modulator 150 are grouped by sets of ND bits, To 
simplify the description, the following will often refer to the ND = 4 case, which correspond to a typical embodiment but 
is not by itself a limiting feature of the invention. 

[0026] Taking then ND = 4, each set of 4 information bits gives a codevvord, formed by the 4 information bits, if the 
chosen code is systematic, and a predetermined number RDD of redundaney bit that can ne 0, 1, 2, 3, or 4 for example. 
We thus have coding rate 4/(4 + RDD). The codewords are kept in the natural order before interleaving. 

[0027] Several error correction codes could be used in the scope of the invention including, but not limited to, Hamming 
codes. Embodiments of the invention relate to transmission of short messages over long range links and, in this case, 
short codes are preferable. 

100281 In a possible implementation having 4/7 data rate, the (7,4,dmin= 3) Hamming code can be used. Parity extended 
Hamming codes can be used when a higher error correction capability is desired, for example parity extended Hamming 
code (8,4,4) with rate 4/8. On the other hand the invention could also use a systematic, shortened hamming code with 
rate 4/6, a plain parity codes with rate 4/5 or the identity, i.e. no coding, for rate 1. These short codes also offer the option 
to have iterative decoding/demodulation, to trade receiver's complexity for better performances, using a common trans- 
mitter. 

100291 The modulation is using Gray indexing, from a set of log, N bits to the modulation position. According to an 
important aspect of the invention, size of the modulation set, i.e. the number of possible values that can be encoded in 
a given symbol, is variable. When a reduced set is used, the Gray mapper sets the least significant bits to zero. The 
number of input bits to the mapper, for a symbol, is noted PPM. For normal set we have PPM = log, N, for a reduced 
set in which two bits are set to zero, hence using only one quarter of the available symbols, we have PPM = log: N - 2, 
for example. 

[0030] Gray indexing is advantageous since most demodulation errors will exhibit an error are of + 1 modulation 
position. Using Gray mapping limits the number of bits in error to one in this case. When a reduced set is used, “1 or 
-1 modulation position errors simply don't occur, because the receiver can restore without ambiguity at demodulation 
the symbol that was transmitted, as long as the possible modulation values are all separated by at least 3 (so 4 to have 
an integer number of bits) units of shift, as it will be explained in the following. 

[0031] Preferably, the modulation comprises a step of interleaving the codewords before the symbol generation, and, 
correspondingly, the demodulation process a step of de-interleaving. As mentioned above, the errors of + 1 in the 
demodulated position have a much higher probability of occurring. Hence, there is a higher error probability for least 
significant bits: bit0 sees twice as much errors as bit1, which sees twice as much as bit2, and so on. 

[0032] Theinterleaveris preferably diagonal, notrow-line, such that each codeword experiences different bit reliabilities. 
In fact, with Gray signalling and errors of one position, the least significant bit of modulation, i.e. the last redundancy bit, 
is always weaker than the first. Mapping a codeword to only such least significant bits would make this particular codeword 
very weak. Thanks to diagonal interleaving, for instance, with coding rate 4/7 or 4/8, the decoder can sometimes correct 
a +1/-1 position error on each demodulated symbol. With rovv-line interleaving, it could only take a single symbol error, 
and Gray mapping wouldn't be used effectively. 

[0033] Interleaving is not only present to help with + 1 position demodulation errors. In case of interferer, a full symbol 
can be in error, i.e. none of its demodulated bits are reliable. If the receiver is able to detect interference presence, these 
errors can be turned into erasures, and the parity Hamming code can correct up to 3 of those: 3 out of 8 symbols can 
be erased by interference, still allowing reception. This is practical because long range transmissions are low data rate, 
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therefore messages are long, potentially much longer than interferences. 

[0034] Figure 3a represent a first example of interleaver operating on interleaving blocks having a length equal to 
PPM. Codewords are grouped by sets of PPM before interleaving. Since it spans PPM codewords, the number of bits 
in an interleaving bloc equals (4 + RDD) * PPM. Thus, the interleaver also spans (4 + RDD) modulation symbols. 
[0035] Let Cij be bit j of codeword i, andlet's assume 0 < į < PPM and 0 < j < 4 + RDD. Let S, m be bit m of modulated 
symbol k. this i 5 for Ox k € 4 + RDD and 0 <= m < PPM. The interleaver is defined as 


Sjmodti+j,ppm) = Cij for 0 < i € PPM and0< j <4+ RDD 


or equivalently as 


S (k,m) = C_(mod(m - k,PPM),k) for 0 < k <4+ RDD and0< m < PPM 


[0036] Inthe example represented in figure 3a, we have chosen arbitrarily PPM = 4 + RDD “7. Each column represents 
a symbol. Arrows 320, 321, 322 and the cells with patterned background indicate three codewords, whose bits that are 
interleaved and distributed diagonally at cyclically increasing positions inside successive modulation values. Codeword 
320, for example, comprises seven bits, Cop ... Cog the first 4 bits being information bits, and the remaining ones are 
redundancy bits. Only three codewords are highlighted, in order to avoid cluttering the graphics. 

[0037] The first line m = O represents the LSB of all modulated symbols, this is the weakest modulated bit in case of 
single position error. In this case the interleaver is 7 symbols long, and each symbol needs 7 bits to code the modulated 
position. Symbol 4, for instance, on bit 6, takes the fourth bit of codeword 2, C,,. Importantly, each codeword is so 
interleaved as to have only one bit in the weakest position and, moreover, the weak bit is not always at the same position 
in the codeword. This improves the effectiveness of the error correction code and the robustness of the Gray signalling. 
[0038] Figure 3b shows another possible example of diagonal interleaver, in which the codewords are shorter than 
the symbol length, in that PPM = 10, and the codewords have length 4 + RDD = 6. Also in this example, each codeword 
is so interleaved as to have only one bit in the weakest position of each symbol, and the weak bits do occur at variable 
position inside the codeword. 

[0039] Figure 3c, on the other hand, shows a possible interleaving scheme in which the codewords are longer than 
the symbol length in bits, namely, the symbols have a length of 5 bits, PPM = 5 and the codewords of 8 bits, for example 
including 4 data bits, and 4 correction bits, such that 4 + RDD = 8. In this case, some codewords, for example codeword 
320, get two weak bits, and other, for example codewords 321, 322 only one. Still the diagonal interleaving scheme 
distributes the weak bits of the m = 

0 row equally among the codewords, and they do not occur always at the same position. 

[0040] lt will be appreciated that the diagonal interleaving scheme of the invention allows an optimal use of the redun- 
dancy bits combined with the Gray signalling, thanks to the fact that the symbols are encoded as cyclical shifts, and the 
errors essentially errors of + 1 inthe determination of the shift. Moreover, the diagonal interleaver leaves a great flexibility 
both in the choice of the symbol size PPM and of the codeword length, thus in the invention can offer variable bit rates, 
according to the needs and the state of the channel, both by changing the spreading factor, or the coding rate. 

[0041] According to another aspect of the invention, the transmitted signals is organised in frames that include a 
preamble and a data section. Fig. 4 illustrates a possible frame structure for the invention. Each rectangle represents a 
chirp symbol in a time series that runs, conventionally, from left to right. The preamble begins with a detect sequence 
411 of base (i.e. un-modulated, or with cyclic shift equal to zero) symbols. The detect sequence 411 is used in the 
receiver to detect the beginning of the signal and, preferably, perform a first synchronisation of its time reference with 
the time reference in the transmitter. By multiplying the demodulated detect sequence by a locally-synthesized conjugate 
chirp, and performing a FFT operation, the receiver is able to determine a shift amount. 

[0042] The length of the detect sequence can be arbitrarily long. This is used in application in which communications 
are sparse and separated by long intervals of inactivity during which the receivers are in low-power standby modes. The 
receiver exhibits in general an idle time, upon reception of a first signal, for commuting from the standby state into a fully 
awake state. The preamble is preferably chosen longer than the idle time of receivers, which ensures a high probability 
of preamble detection. 

[0043] The end of the detect sequence is marked by one or more, preferably two, frame synchronisation symbols 412 
that are chirps modulated with predetermined values, for example a first chirp with a modulation value of 4, and a second 
one with the opposite modulation N - 4. These modulated symbols are used to get a frame synchronization. In the 
example shown, the receiver looks for the presence of 3 consecutive symbols: unmodulated, modulated with first value, 
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modulated with second value. Since the reception errors are mostly + 1 offsets, it would not be advisable choosing 
these values for the frame synchronisation symbols 412. Preferably the modulation of the frame synchronisation symbols 
is larger, in absolute shift, than 3 units, so as to minimize the likelihood of errors. 

[0044] The use of a single modulated symbol as frame synch marker is possible, but not optimal for low signal to noise 
ratios, where it could lead to false frame synch events, as soon as a demodulation error occurs from 0 to -say- 4. The 
use of the same modulation value for several symbols also possible, albeit less robust, because a single demodulation 
error can offset the frame synch by one symbol. 

[0045] The predetermined modulation values of the frame synchronisation symbols 412 can be used also as network 
signature, allowing the coexistence of several networks without receiving each other's packets. When the receiver tries 
to achieve frame synch using different predetermined values than the frame it is receiving, frame synch will fail as the 
expected sequence will not occur. When used for this purpose, the frame synchronization symbols modulation values 
should be unique to a network. For 2 symbols the sets can be, for instance, (3, N-3) for the first network, then (6,N-6), 
then (9, N-9}, etc. Again, separation of 3 values is important because the most likely demodulation errors are + 1 offsets 
in modulation value. 

[0046] According to another aspect of the invention, the preamble includes preferably frequency synchronisation 
symbols 413 that consist in one or more, preferably two chirps that are complex-conjugate of the base unmodulated 
chirp. One can regard these in the baseband representation as dovvn-chirps, in which the frequency falls from a value 
of fo = + BW /2 to f4  - BW /2. Once frame synch is achieved, the receiver can demodulate these, using a modified 
processing sequence: the baseband signal is multiplied by the complex conjugate of the sequence used to demodulate 
all other symbols in preamble and data, and then FFT-transformed. 

100471 VVhile coniugate symbols for frequency synchronisation are effective, this is not the only possibility, and the 
invention is not necessarily so limited. The coniugate symbols may be replaced in fact by chirps that have a different 
bandvvidth or duration than the base chirps, thus exhibiting a frequency variation that is faster, or slovver than that of the 
base chirps. This variant would require a more complex receiver, but, on the other hand, leaves the conjugate-chirps 
free to use for data transmission. 

100481 The apparent value of modulation vvill give the frequency error, thanks to the time-frequency equivalence 
property of chirps. To let the receiver align in time, a silence 420 is inserted after the symbols 413. 

[0049] Two symbols are better than one, because some repetition is necessary not to make a demodulation error. 
Also, since the two symbols are modulated with the same starting phase, a fine frequency error can be extracted 
[0050] Optionally, the header further includes fine synchronisation symbols 414 that are unmodulated base chirps, for 
example, and give the opportunity of a fine time and frequency synchronization and allows the implementation of fully 
coherent receivers simply, as well as more compact headers in the data symbols and, equivalently, higher bit rates. It 
is possible to process these symbols as outlined above, multiplying them by a conjugate symbol, extracting an FFT, and 
determining a peak position that corresponds to a fine time shift. Such fine time shift is not subject to drift, because once 
coarse synchronisation has been achieved, systematic sampling drifts due to offsets in crystal references are properly 
accounted for. The comparison of relative phases of this peak in different symbols allows to synchronise finely the 
frequencies between transmitter and receiver. 

[0051] If the frequency synchronisation relies on the frequency synchronization symbols 413 only, some frequency 
offsets can result in an error of one modulation position: these are frequency offsets such that the demodulation of down- 
chirps give two identically likely values (these are adjacent values). A simple receiver is not able to discriminate the two 
values, and can take the wrong decision, yielding a small residual frequency offset, and half of a modulation position 
timing error. Such an error can give a full position modulation error, depending on noise. An alternative way to give better 
robustness to the receiver right after frequency synchronization is the reduced set of modulation values, at the expense 
of lower data rate. 

[0052] In addition to performing fine time alignment, these symbols can give another fine frequency error estimate. 
This allows the implementation of simple coherent receivers, which in turn makes possible the modulation of the phase 
of symbols, in addition to cyclic shifts as modulation method. 

[0053] The header part of the frame is a data field 415 that describes how to decode the information bits. The header 
content determines the decoding of large sections of the message and, therefore, it is preferably modulated with a 
reduced set of cyclic shifts, for example one possible position every four positions, i.e. PPM = log(N)-2. Since the most 
likely demodulation errors are + 1 modulation position offset, this reduces significantly the probability that the header 
is not correctly decoded. Different reduction factors are also possible and included in the scope of the invention. A 
reduced set which is one third of the total set is also feasible, but this would not give an integer number of bits per symbol 
when the symbol size is, as it is usually a power of two. This technique of encoding part of the chirps with a reduced set 
of cyclic shifts can be used in other sensitive part of the transmitted data, whenever the likelihood of decoding errors is 
needed to be reduced. 

[0054] Preferably, the header 415 is encoded using the lowest coding rate, RDD=4, so as to give best protection, and 
comprises a header CRC to check header data integrity. 
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[0055] The header 415 can include all sort of data usefulto decode the payload. According to a possible implementation 
of the invention, the header fields are coding rate, enable of payload CRC, payload length, CRC, a burst mode indication, 
a compressed mode indication, some reserved bits, and a ranging bit. When the ranging bit is set, the header data has 
different meaning except header CRC. 

[0056] The payload 416 contains the digital data that whose transmission was intended, preferably encoded and 
interleaved as explained above. 

The compressed mode indication bit indicates that after current payload, will follow another frame comprising a header 
and payload without preamble as illustrated Figure 5. This is to transmit long sequences of data without having the full 
penalty of inserting a preamble before each payload, or to reduce the payload size when for instance there is strong 
interference. Indeed it can be interesting to send short packets, to maximize individual probability of success, but then 
preamble limits data rate. 

[0057] The burst mode indication bit indicates that after current payload, will follow another frame comprising a reduced 
length preamble, a header and a payload. This serves the same goal as previous mode, with more robustness thanks 
to the ability to resynchronize the receiver from the preamble. Shorter preamble means much less detection symbols, 
but this is not inconvenient since the presence of the frame is certain in this situation. Burst mode is illustrated in Figure 6 
[0058] The payload (416 on figure 4) is preferably modulated using the full set of potential modulation values, but It 
is possible also, under given circumstances, to fallback to a reduced set in order to enhance robustness. This is in 
particular useful for high spreading factors, when the reference clock shows significant jitter between symbols. 

[0059] According to an aspect of the invention, with an aim of improving the robustness without sacrificing the data 
rate, the payload includes "pilot symbols" as illustrated in Figure 7. These are symbols which use reduced modulation 
set, within the payload. In the represented example, in which the coding rate is 

[0060] 4/5, symbols form coding groups 512 containing 5 adjacent symbols (see next). One every 4 such groups can 
be encoded with a reduced modulation set 511, i.e. 5 symbols every 20 symbols. This is enough for a simple receiver 
to track timing, without compromising data rate. The repetition rate of such pilot symbols is a configuration known by 
both receiver and transmitter and is, for example, made known to the receiver by an appropriate field in the header. 


Claims 


1. A transmitter device (200) having a modulator (150) for generating a signal that includes a plurality of chirps, each 
chirp being limited in time between an initial instant (To), at which the signal has an initial instantaneous frequency 
(fo)and an initial phase (9); and a final instant (T4) at which the signal has a final instantaneous frequency (f,)and 
a final phase (44), the phase of the signal being essentially continuous, whereby the modulator can generate at least 
base chirps, for which the frequency rises from the initial instant to the final instant according to a predetermined 
base chirp function; modulated chirps, whose instantaneous frequencies vary according to one of a plurality of a 
functions that are cyclical shifts of said base chirp function, the transmitter being operatively arranged to encode a 
set of digital input data into a succession of modulated chirps, whereby said digital input data are encoded according 
to a Gray code into codewords (320, 321, 322) having a plurality of bits, and having an interleaver that distributes 
the bits (Coo, ... Cp) of each codeword into a series of digital modulation values (Sp, ... S7), at different bit positions, 
and to synthesize a series of modulated chirps whose cyclical shifts are determined by the modulation values. 


2. The transmitter of the preceding claim, wherein the said phase and initial phase are the same, and the signal has 
inter-symbol phase continuity. 


3. The transmitter of any of the preceding claims, wherein the interleaver is diagonal and distributes the bits of each 
codeword at cyclically increasing positions inside successive modulation values. 


4. The transmitter of any of the preceding claims, comprising a generator of correction codes, whereby each codeword 
includes data bits and error correction bits. 


5. The transmitter of any of the preceding claims, wherein the series of modulated chirps are embedded in data frames 
having a preamble with unmodulated chirps (411) for the detection of an incoming signal, and frame synchronisation 


symbols (412) having a predetermined modulation value. 


6. The transmitter of the preceding claim, wherein the preamble further includes frequency synchronisation symbols 
(413) that are complex conjugate of the base symbol. 


7. The transmitter of any of claims from 5 to 6, wherein the preamble further includes a silence (420). 
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The transmitter of the previous claim, wherein the silence (420) is followed by base unmodulated symbols for fine 
frequency and/or time synchronisation. 


The transmitter of any of the preceding claims, wherein part of the chirps are modulated with a reduced set of cyclic 
shifts, thereby reducing the likelihood of decoding error. 


A receiver device (200) having a demodulator (180) for processing a signal that includes a plurality of chirps, each 
chirp being limited in time between an initial instant (To), at which the signal has an initial instantaneous frequency 
(fo)and an initial phase (9); and a final instant (T4) at which the signal has a final instantaneous frequency (f,)and 
a final phase (41), the phase of the signal being essentially continuous, whereby the demodulator can detect at least 
base chirps, for which the frequency rises from the initial instant to the final instant according to a predetermined 
base chirp function; modulated chirps, whose instantaneous frequencies vary according to one of a plurality of a 
functions that are cyclical shifts of said base chirp function, the receiver being operatively arranged to decode said 
signal to a set of digital output data (182), by determining the cyclical shifts of the chirps and converting them to a 
series of digital modulation values (So, ... S7), applying a deinterleaving to restore codewords from bits (Cao, -.. Can) 
at different position into the modulation values, decoding the digital output data expressed in a Gray code. 


The receiver of the preceding claim, wherein the said phase and initial phase are the same, and the signal has inter- 
symbol phase continuity. 


The receiver of any of the claims 9-10, wherein the interleaver is diagonal and picks the bits of each codeword at 
cyclically increasing positions inside successive modulation values. 


The receiver of any of claims 9-11, comprising a correction code decoder. 


The receiver of any of claims 9-13, wherein the series of modulated chirps are embedded in data frames having a 
preamble with unmodulated chirps (411), the receiver being arranged to detect an incoming signal upon reception 
of a series of unmodulated chirps. 


The receiver of the previous claim, wherein the preamble further includes frame synchronisation symbols (412) 
having a predetermined modulation value, the receiver being arranged to synchronise a locally determined frame 
boundary with the frame boundaries of the received signal based on the frame synchronisation symbols. 


The receiver of any of claims 9-14, wherein the preamble further includes frequency synchronisation symbols (413), 
the receiver being operatively arranged to synchronise a local frequency reference with a frequency reference of 
the transmitter of the received signal based on the frequency synchronisation symbol. 


The receiver of the previous claim, wherein the frequency synchronisation symbols (413) are that are complex 
conjugate of the base symbol. 


The transmitter of any of claims from 15 to 16, wherein the preamble further includes a silence (420) followed by 
base fine frequency synchronisation symbols, that are unmodulated base chirps, the receiver being operatively 
arranged to further synchronise the local frequency reference based on the fine frequency synchronisation symbols. 
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